Tame combings, almost convexity and rewriting systems for groups

نویسندگان

  • Susan M. Hermiller
  • John Meier
چکیده

A finite complete rewriting system for a group is a finite presentation which gives an algorithmic solution to the word problem. Finite complete rewriting systems have proven to be useful objects in geometric group theory, yet little is known about the geometry of groups admitting such rewriting systems. We show that a group G with a finite complete rewriting system admits a tame 1-combing; it follows (by work of Mihalik and Tschantz) that if G is an infinite fundamental group of a closed irreducible 3-manifold M , then the universal cover of M is R. We also establish that a group admitting a geodesic rewriting system is almost convex in the sense of Cannon, and that almost convex groups are tame 1-combable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stackable Groups, Tame Filling Invariants, and Algorithmic Properties of Groups

We introduce a combinatorial property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a canonical finite presentation. We also define algorithmically stackable groups, for which this procedure is an effective algorithm. This property gives a common model for algorithms arising from both rewr...

متن کامل

The geometry of groups satisfying weak almost-convexity or weak geodesic-combability conditions

We examine the geometry of the word problem of two different types groups: those satisfying weak almost-convexity conditions and those admitting geodesic combings whose width satisfy minimally restrictive, non-vacuous constraints. In both cases we obtain an n! isoperimetric function and n upper bounds on the minimal isodiametric function and the filling length function. 2000 Mathematics Subject...

متن کامل

A Uniform Model for Almost Convexity and Rewriting Systems

We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting syste...

متن کامل

Tame filling invariants for groups

A new pair of asymptotic invariants for finitely presented groups, called intrinsic and extrinsic tame filling functions, are introduced. These filling functions are quasi-isometry invariants that strengthen the notions of intrinsic and extrinsic diameter functions for finitely presented groups. We show that the existence of a (finite-valued) tame filling function implies that the group is tame...

متن کامل

Tame Combing and Almost Convexity Conditions

We explore relationships between the family of successively weaker almost convexity conditions, and successively weaker tame combing conditions. We show that both Thompson’s group F and the Baumslag-Solitar groups BS(1, p) with p ≥ 3 admit a tame combing with a linear radial tameness function. By earlier work of Belk and Bux showing that F is not minimally almost convex, and of Elder and Hermil...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997